POMDP Structural Results for Controlled Sensing
نویسنده
چکیده
Structural results for POMDPs are important since solving POMDPs numerically are typically intractable. Solving a classical POMDP is known to be PSPACE-complete [40]. Moreover, in controlled sensing problems [16], [26], [10], it is often necessary to use POMDPs that are nonlinear in the belief state in order to model the uncertainty in the state estimate. (For example, the variance of the state estimate is a quadratic function of the belief.) In such cases, there is no finite dimensional characterization of the optimal POMDP policy even for a finite horizon. The seminal papers [35], [43], [44] give sufficient conditions on the costs, transition provabilities and observation probabilities so that the value function of a POMDP is monotone with respect to the monotone likelihood ratio (MLR) order (and more generally the multivariate TP2 order). These papers then use this monotone result to show that the optimal policy can be lower bounded by a myopic policy. Our recent works [20], [28] relax the conditions on the transition matrix to construct myopic lower and upper bounds.
منابع مشابه
Joint spectrum sensing and access for stable dynamic spectrum aggregation
Spectrum aggregation is an emerging technology to satisfy the data rate requirement of broadband services for next-generation wireless communication systems. In dynamic spectrum environment, in which the spectrum availability is time-varying, it is quite challenging to maintain the stability of spectrum aggregation. In this paper, we investigate the spectrum sensing and access schemes to minimi...
متن کاملCost-sensitive feature acquisition and classification
There are many sensing challenges for which one must balance the effectiveness of a given measurement with the associated sensing cost. For example, when performing a diagnosis a doctor must balance the cost and benefit of a given test (measurement), and the decision to stop sensing (stop performing tests) must account for the risk to the patient and doctor (malpractice) for a given diagnosis b...
متن کاملRelating possible world based and POMDP based characterization of sensing actions
In this paper we discuss two diierent ways to characterize sensing actions: one based on possible worlds and another based on POMDPs. In the past there has been a possible world based characterization when sensors and actuators are perfect, and a POMDP based characterization allowing them to be imperfect. We develop a simpliied POMDP based characterization for the rst case and a possible world ...
متن کاملA Fast Malicious User Detection Scheme Based on POMDP for Cooperative Spectrum Sensing in Cognitive Radio networks
Cooperative spectrum sensing (CSS) can improve spectrum sensing accuracy, but it can be injured due to potential attacks from malicious cognitive radio user who reports false sensing results to the fusion center (FC). Many researchers focus on reducing the effect of malicious users on the accuracy of spectrum sensing. A promising method to detect malicious users is to determine their abnormal s...
متن کاملMulti-Target Detection and Recognition by UAVs Using Online POMDPs
This paper tackles high-level decision-making techniques for robotic missions, which involve both active sensing and symbolic goal reaching, under uncertain probabilistic environments and strong time constraints. Our case study is a POMDP model of an online multi-target detection and recognition mission by an autonomous UAV. The POMDP model of the multitarget detection and recognition problem i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1701.00179 شماره
صفحات -
تاریخ انتشار 2017